Majorization Bounds for Ritz Values of Self-Adjoint Matrices
نویسندگان
چکیده
منابع مشابه
Majorization Bounds for Ritz Values of Hermitian Matrices∗
Given an approximate invariant subspace we discuss the effectiveness of majorization bounds for assessing the accuracy of the resulting Rayleigh-Ritz approximations to eigenvalues of Hermitian matrices. We derive a slightly stronger result than previously for the approximation of k extreme eigenvalues, and examine some advantages of these majorization bounds compared with classical bounds. From...
متن کاملMajorization : Angles , Ritz Values
Many inequality relations between real vector quantities can be succinctly expressed as “weak (sub)majorization” relations using the symbol ≺w. We explain these ideas and apply them in several areas: angles between subspaces, Ritz values, and graph Laplacian spectra, which we show are all surprisingly related. Let Θ(X ,Y) be the vector of principal angles in nondecreasing order between subspace...
متن کاملRayleigh-Ritz Majorization Error Bounds with Applications to FEM
The Rayleigh-Ritz (RR) method finds the stationary values, called Ritz values, of the Rayleigh quotient on a given trial subspace as approximations to eigenvalues of a Hermitian operator A. If the trial subspace is A-invariant, the Ritz values are exactly some of the eigenvalues of A. Given two subspaces X and Y of the same finite dimension, such that X is A-invariant, the absolute changes in t...
متن کاملWeak log-majorization inequalities of singular values between normal matrices and their absolute values
This paper presents two main results that the singular values of the Hadamard product of normal matrices $A_i$ are weakly log-majorized by the singular values of the Hadamard product of $|A_{i}|$ and the singular values of the sum of normal matrices $A_i$ are weakly log-majorized by the singular values of the sum of $|A_{i}|$. Some applications to these inequalities are also given. In addi...
متن کاملRICE UNIVERSITY Ritz Values and Arnoldi Convergence for Nonsymmetric Matrices
Ritz Values and Arnoldi Convergence for Nonsymmetric Matrices by Russell Carden The restarted Arnoldi method, useful for determining a few desired eigenvalues of a matrix, employs shifts to refine eigenvalue estimates. In the symmetric case, using selected Ritz values as shifts produces convergence due to interlacing. For nonsymmetric matrices the behavior of Ritz values is insufficiently under...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Matrix Analysis and Applications
سال: 2020
ISSN: 0895-4798,1095-7162
DOI: 10.1137/19m1263996